Nonlocality and communication complexity
نویسندگان
چکیده
منابع مشابه
Nonlocality & Communication Complexity
This thesis discusses the connection between the nonlocal behavior of quantum mechanics and the communication complexity of distributed computations. The first three chapters provide an introduction to quantum information theory with an emphasis on the description of entangled systems. The next chapter looks at how to measure the complexity of distributed computations. This is expressed by the ...
متن کاملLimit on nonlocality in any world in which communication complexity is not trivial.
Bell proved that quantum entanglement enables two spacelike separated parties to exhibit classically impossible correlations. Even though these correlations are stronger than anything classically achievable, they cannot be harnessed to make instantaneous (faster than light) communication possible. Yet, Popescu and Rohrlich have shown that even stronger correlations can be defined, under which i...
متن کاملDeterministic Secure Communication Using Quantum Nonlocality
Quantum key distribution (QKD) is a protocol which is provably secure, by which private bit can be created between two parties over a public channel. Based on the postulate of quantum measurement [1] and no-cloning theorem [2], different QKD protocol are presented [3]. However, these type of cryptographic schemes are usually nondeterministic. A Beige et al. have presented a quantum communicatio...
متن کاملNonlocality without nonlocality∗
Bell’s theorem is purported to demonstrate the impossibility of a nonlocal “hidden variable” theory underpinning quantum mechanics. It relies on the well-known assumption of ‘locality’, and also on a little-examined assumption called ‘statistical independence’ (SI). Violations of this assumption have variously been thought to suggest “backward causation”, a “conspiracy” on the part of nature, o...
متن کاملQuantum communication and complexity
In the setting of communication complexity, two distributed parties want to compute a function depending on both their inputs, using as little communication as possible. The required communication can sometimes be signiicantly lowered if we allow the parties the use of quantum communication. We survey the main results of the young area of quantum communication complexity: its relation to telepo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Reviews of Modern Physics
سال: 2010
ISSN: 0034-6861,1539-0756
DOI: 10.1103/revmodphys.82.665